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Procede de regulation de la puissance de transmission au sein 

d'un reseau de communication sans £11, 

L' invention a trait au domaine des reseaux sans fil, 
composes d'une pluralite d' entites qui communiquent entre elles, 
5 par exemple par voie hertzienne. 

Plus precisSment, 1' invention concerne un proc6d6 de 
regulation de la puissance d' emission - Sgalement appelee 
puissance de transmission - des entites du reseau. Elle concerne 
£galement une unite de communication sans fil destin^e £ former 
10 une entite d'un tel reseau. 

L' invention s' applique tout particulierement aux 
reseaux ad hoc, c'est-a-dire aux reseaux qui ne comportent 
aucune infrastructure preexistante necessaire a 1' emission des 
donnees d'une entity k une autre. 
15 Rappelons que, dans le domaine des ondes hertziennes, 

tout signal transmis par une entite Emettrice & une entite 
destinatrice est soumis & une attenuation proportionnelle a une 
puissance de la distance sSparant ces entites (en pratique, 
cette puissance est comprise entre 2 et 6) . 
2 0 C'est pourquoi la puissance de transmission de 1' entite 

emettrice doit §tre suffisante pour que le signal parvienne 
ef f ectivement a 1' entite destinatrice. 

II n'est toutefois pas necessaire que le signal 
parvienne directement a 1' entite destinatrice (on parle 
25 dans ce cas d' emission directe) il peut en effet 
transiter par une entite tierce du reseau, appelee « noeud 
intermediaire » ou « noeud routeur » (on parle alors 
d' emission indirecte) . 

II est a noter que, dans un riseau ad hoc, chaque 
30 entite peut altemativement jouer les r61es d' entite 
emettrice, d' entite destinatrice ou de nceud intermediaire. 

Afin d' assurer la connexite du reseau, c'est-a- 
dire garantir que, quelles que soient les entites 
emettrice et destinatrice, il exist e tou jours un chemin 

■ 

35 permettant la delivrance a 1' entite receptrice du message 
en provenance de 1' entite emettrice, il apparait 
necessaire que chaque entite emettrice du reseau ait 
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connaissance de la localisation de ses entit§s voisines, 
et reciproquement . 

* 

On nomme entite voisine d'une entite emettrice 
toute entite dont 1' entite emettrice est suf f isamment 
5 proche pour recevoir un signal direct. 

A chaque entite emettrice du reseau correspond une 
zone d' emission, dont le rayon est fonction de la 
puissance de transmission de cette entite. 

De nombreux protocoles de communication, peu 
10 soucieux d'economie d' energie, prevoient que la puissance 
de transmission de toute entity emettrice soit 
systematiquement reglee a sa valeur maximale. 

Si de tels protocoles assurent en general la 
connexite du reseau, ils impliquent toutefois une 
15 consommation d' energie importante, qui s'effectue au 
detriment de l'autonomie de chaque entite du reseau. 

Dans un souci d'economie d' energie visant a 
augmenter 1'autonomie des entites, on souhaite done 
reduire autant que possible la puissance de transmission 
20 des entites du reseau tout en en assurant la connexite de 
ce dernier. 

II existe bien des protocoles de communication qui 
proposent de moduler la puissance de transmission d' une 
entity donnee en fonction de la topologie de son voisinage 

25 (voir par exemple la demande internationale publiee sous 
le numero WO 02/03567) . 

Mais le protocole employe est relativement 
complexe et requiert des memoires ainsi que des 
algorithmes imposants qui grevent les couts et entravent 

30 le bon f onctionnement du reseau. 

1/ invention vise notamment a resoudre les 
inconvenients pr^cites en proposant, entre autres objets, 
un precede de regulation de la puissance de transmission 
d'une entite emettrice au sein d f un reseau de 

35 communication sans fil qui permette, de maniere simple et 
efficace, de limiter la consommation d' energie au sein du 
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reseau tout en garantissant la connexite de celui-ci. 

A cet effet, 1' invention propose, selon un premier 
objet, un precede de regulation de la puissance d'une 
unite emettrice dans un- reseau d' entites communicantes 
5 sans fil, comportant les etapes consistant a : 

identifier les entites voisines de l'entite emettrice, 
e'est-a-dire les entites du reseau, distinctes de l'entite 
emettrice, dont ~1' entite emettrice (e) est apte a recevoir 
les messages ; 

10 - parmi les entites voisines, identifier une 
constellation minimale associee a l'entite emettrice, 
e'est-a-dire, quantitativement , le plus petit ensemble 
d' entites voisines de l'entite emettrice incluses dans un 
cercle centre sur celle-ci, et dont trois au moins d'entre 

15 elles forment un polygone convexe circonscrivant l'entite 
emettrice ; 

parmi les entites voisines n' appartenant pas a la 
constellation minimale, identifier le cas echeant les 
entites, dites p§ripheriques, dont la propre constellation 
20 minimale inclut l'entite emettrice ; 

- rdgler la puissance de transmission de l'entite 
emettrice £ une valeur minimale permettant aux messages 
emis par l'entite emettrice (e) d'atteindre a la fois les 
entites de la constellation minimale associee a l'entite 

25 emettrice et les entites peripheriques identifiers. 

Ce procede, applique a chacune des entites d'un 
reseau sans fil, permet d'en garantir la connexite tout en 
limitant la puissance consommee. 

Suivant un mode de realisation, apres avoir regie 

30 sa puissance de transmission, l'entite emettrice 
communique a chacune des entites voisines un message 
comprenant un identifiant associe a ladite entite 
emettrice, la position de l'entite emettrice et sa 
distance minimale d' emission, e'est-a-dire le rayon du 
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plus petit cercle, centre sur 1'entite emettrice, incluant 
la constellation minimale associee a 1'entite emettrice. 

L' identification des entites voisines consiste par 
exemple a memoriser dans une premiere table, pour chaque 
5 entite voisine, un identifiant associe a cette entite, la 
position de cette entite ainsi que sa distance minimale 
d' emission, c'est-a-dire le rayon du plus petit cercle, 
centre sur cette entite voisine, incluant la constellation 
minimale associee a cette entite voisine. 

10 De preference, chaque entite voisine communique a 

1'entite emettrice un message comprenant son identifiant, 
sa position et sa distance minimale d' emission. 

Par ailleurs, 1' identification des entites 
appartenant a la constellation minimale associee a 

15 1'entite emettrice peut comprendre une etape consistant a 
memoriser dans une deuxieme table, pour chaque entite 
voisine appartenant a la constellation minimale, son 
identifiant, sa position et sa distance minimale 
d' emission, tandis que 1 ' identification des entites 

20 peripheriques comprend par exemple une etape consistant a 
memoriser dans une troisieme table, pour chacune de ces 
entites, son identifiant, sa position et sa distance 
minimale d' emission. 

Quant au reglage de la puissance de transmission, 

25 il peut comprendre une etape consistant & selectionner 
soit la plus grande des distances separant 1'entite 
emettrice des entites de la troisieme table soit, lorsque 
cette troisieme table est vide, la plus grande des 
distances separant 1'entite emettrice des entites de la 

30 deuxieme table, le reglage de la puissance etant effectue 
de maniere a adapter la portee d' emission a la distance 
selectionnee . 

Le precede decrit ci-dessus peut en outre 
comprendre les etapes supplementaires selon lesquelles, 
35 apres avoir regie sa puissance de transmission : 
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1'entite emettrice communique a chacune des entites 
voisines un message comprenant son identifiant, sa 
position et sa distance minimale d' emission, 
- les tables sont videes. 
5 Suivant un second objet, 1' invention propose 

egalement une unite de communication sans fil destinee a 
former une entite d'un reseau d' entites communicantes sans 
fil, comprenant r — - . ... .... 

des moyens pour identifier des entites 
10 voisines de ladite unite, c'est-a-dire les entites du 
reseau, distinctes de ladite unite de communication, dont 
cette derniere est apte a recevoir les messages ; 

des moyens pour identifier une 
constellation minimale associee a ladite unite de 1 
15 communication, c'est-a-dire, quantitativement, le plus 
petit ensemble d' entites voisines de ladite unite de 
communication incluses dans un cercle centre sur celle-ci, 
et dont trois au moins d'entre elles forment un polygone 
convexe circonscrivant ladite unite de communication ; 

des moyens pour identifier le cas echeant, 
parmi les entites voisines n' appartenant pas & la 
constellation minimale, les entites, dites peripheriques, 
dont la propre constellation minimale inclut ladite 
unite ; et 

25 - des moyens de reglage de la puissance de 

transmission de ladite unite de communication a une valeur 
minimale permettant aux messages emis par 1' unite de 
communication d'atteindre a la fois les entites de la 
constellation minimale associee a ladite unite de 

30 communication et les entites peripheriques identifiers. 

D'autres objets et avantages de 1' invention 
apparaitront a la lumiere de la description qui va suivre, 
faite en reference aux dessins annexes dans lesquels : 

la figure 1 est un schema representant au 

35 moins partiellement un reseau comprenant un nombre 



20 
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relativement restreint d'entites communicantes sans fil ; 

- la figure 2 est un schema illustrant la 
topologie du reseau de la figure 1, sur lequel les entites 
sont representees sous la forme de nceuds ; 

5 - les figures 3a et 3b constituent ensemble un 

diagramme illustrant les differentes stapes du procSde de 
regulation de la puissance de transmission d'une entite 
coramunicante du reseau ; et 

- la figure 4 est un schema representant au 
10 moins partiellement un reseau comprenant un grand nombre 

d'entites communicantes sans fil. 

Sur la figure 1 est partiellement represents un 
reseau 1 local sans fil interconnecte. II s'agit par 
exemple d'un reseau hertzien de type ad hoc conforme a la 
15 norme de communication radioelectrique IEEE 802.11b, 
surnommee Wi-Fi (Wireless Fidelity) . 

Le reseau 1 comporte une pluralite d'entites dont 
on a represents trois telephones mobiles 2, 3, 4, trois 
ordinateurs 5, 6, 7 equipes de modems Wi-Fi ainsi qu'une 
20 telecommande hertzienne 8. 

La figure 2 illustre la topologie du reseau 1, les 
entites 2 a 7 y etant representees sous la forme de nceuds 
auxquels sont attributes respectivement les lettres e, B, 
D, A, E, F, C. 

25 Dans cet exemple, l'ordre alphabetique selon 

lequel les nceuds A a F sont classes correspond a un 

eloignement croissant du noeud emetteur e. 

Chaque entite 2 a 8 est equipee d'un systeme de 

communication sans fil dont la puissance d' emission 
30 (egalement appelee puissance de transmission) est 

reglable . 

La zone d' emission ou de transmission du nceud e 
est definie comme la partie de l'espace ou un nceud 
recepteur est (ou serait) apte a recevoir les signaux emis 
35 depuis le nceud e. 

En theorie, la zone de transmission est une sphere 
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centree sur 1' entity emettrice, dont le rayon varie en 
fonction de la puissance de transmission. En realite, le 
reseau 1 etant sensiblement plan, on peut assimiler la 
zone de transmission a un disque centre sur 1' entite 
5 emettrice. 

Toute entite du reseau est apte a transmettre 
directement un signal a une entite destinatrice des lors 
que cette derniere se trouve au sein de la zone d' emission 
de 1' entite emettrice (il s'agit alors d' emission 
10 directe) . 

Lorsqu'une entite destinatrice ne se trouve pas 
dans la zone de transmission de 1' entite emettrice, le 
signal peut transiter par un noeud routeur ou par une 
cascade de nceuds routeurs situes chacun dans la zone de 
15 transmission du precedent, l'essentiel 6tant que le signal 
parvienne, in fine, a 1' entity destinatrice (il s'agit 
alors d' emission indirecte) . 

On a egalement repr§sente sur les figures 1 et 2 
plusieurs zones de transmission ZT1, ZT2, ZT3 de rayon 
20 croissant qui, centrees sur le telephone 2 6metteur 
(respectivement sur 1' entite emettrice e) , correspondent a 
des puissances de transmission croissantes de son systeme 
de communication. 

Par ailleurs, au telephone 2 (respectivement a 
25 chaque entity emettrice e) correspond un ensemble 
d' entites voisines, qui sont les entites dont le telephone 
est apte k recevoir un signal. 

Ainsi, dans l'exemple represents, 1' ensemble des 
entites voisines du telephone 2 comprend les telephones 3 
30 et 4, les ordinateurs 5, 6 et 7 et la telecommande 8 
(respectivement , d'un point de vue topologique, 1' ensemble 
des nceuds voisins du noeud e comprend les nceuds A a F) . 

Le reseau 1 illustre sur la figure 1 etant propose 
a titre purement indicatif, on raisonne, dans ce qui suit, 
35 de maniere essentiellement topologique. 

Comme cela est visible sur la figure 2, la 
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premiere zone de transmission ZT1, de rayon le plus 
faible, englobe les entites A, B, et C qui forment 
ensemble un triangle dont 1'entite emettrice e est exclue . 

La zone de transmission ZT2, de rayon 
5 intermediaire, englobe les entites A, B, C et D qui 
forment ensemble un quadrilatere dont 1'entite e est 
6galement exclue. 

Par contre, la zone de transmission ZT3, de rayon 
superieur, englobe les entites A a F qui, ensemble, 

10 forment une constellation (en d'autres termes, un nuage de 
points) circonscrivant 1'entite emettrice e, c'est-a-dire 
une constellation au sein de laquelle il est possible de 
tracer un polygone convexe (au moins un triangle) 
circonscrivant 1'entite emettrice e. 

15 Ainsi, au sein de la constellation ABCDEF, le 

triangle AEC circonscrit-il 1'entite emettrice e. 

Parmi 1' ensemble des constellations ABC, ABCD, 
ABCDE et ABCDEF, seules les constellations ABCDE et ABCDEF 
circonscrivent 1'entite emettrice e, la constellation 

20 ABCDE etant celle qui contient le plus petit nombre 
d' entites ou, autrement dit, la constellation ABCDE etant 
la constellation dont le cercle, centre sur 1'entite 
emettrice, qui la contient strictement, presente le rayon 
le plus faible (il s'agit en 1' occurrence du cercle CO de 

25 centre e et de rayon [eE] ) . 

Par convention, on denomme constellation minimale 
associee a 1'entite emettrice e une telle constellation. 

D'une maniere generale, on definit la 
constellation minimale associee a une entite emettrice e 

30 comme etant, parmi 1' ensemble des constellations qui sont 
incluses dans un cercle centre sur 1'entite emettrice e et 
qui circonscrivent cette derniere {c'est-a-dire dont trois 
au moins des entites forment un polygone convexe 
circonscrivant 1'entite emettrice e) , la constellation qui 

35 contient le plus petit nombre d' entites. 

L'on souhaite s' assurer de la connexite permanente 
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d'un reseau compose d'une pluralite d' entites e± (ou i est 
un entier naturel) , de maniere a garantir la delivrance 
des signaux quelles que soient les entites emettrice e et 
receptrice ei. - Concretemervt > — on souhaite reguler la 
5 puissance de transmission d'une entite emettrice donnee de 
telle maniere que sa zone de transmission englobe au moins 
sa constellation minimale. 

A cet effjet, on definit un critere .de. connexite, 
applicable a chaque entite du reseau et dont nous verrons 
10 1'utilite par la suite, 

Ce critere est defini comme suit : 

Toute entite ei verifie le critere de connexite si 
le rayon de sa zone de transmission est ajuste de telle 
maniere que cette zone de transmission englobe au plus 
15 juste la constellation minimale associee a 1' entite ei. 

On d6crit ci-apres le procede de controle de la 
puissance de transmission permettant, pour chaque entite, 
de proceder a cet ajustement avant 1' emission par cette 
entite d'un message comprenant un certain nombre 
20 d' informations listees ci-dessous. 

Bien que ce procede soit applicable a chacune des 
entites e± du reseau, par simple commodite, on decrit ce 
procede pour une entite emettrice e donnee du reseau. 

On commence par identifier le voisinage de 
25 1' entite emettrice e, c'est-a-dire 1' ensemble des N 
entites ei (i = 1 a N) , dites voisines, dont 1' entite 
emettrice e est apte a capter les messages. 

A cet effet f on inscrit dans une premiere table L, 
pour chaque entite e± (i = 1 a N) : 

30 - son identifiant e±, 

- la position posi de 1' entite e±, caracterisee 
par exemple par les coordonnees cartesiennes 
bidimensionnelles (xi, y±) de 1' entite ei dans un repere 
plan predetermine par rapport auquel sont positionnees 

35 toutes les entites du reseau, et 

- la distance minimale d' emission de 1' entite e±, 
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c f est-a-dire la distance separant 1' entite e± de la plus 
lointaine des entites appartenant a sa constellation 
minimale associee . 

Ces donnees, communiquees par chaque entite e± et 
5 regues par 1' entite emettrice e, sont memorisees au sein 
de celle-ci. Par exemple, la table L est stockee dans une 
memoire dont est munie 1' entite emettrice e. 

Ces donnees relatives au voisinage de 1' entite 
emettrice e sont inscrites dans la table L par ordre 

10 croissant de l'indice i en fonction de la distance 
separant 1' entite emettrice e des entites e±. Autrement 
dit, on affecte l'indice i = 1 a 1' entite la plus proche 
de 1' entite emettrice e, et i = N a 1' entite la plus 
lointaine. Ce classement peut etre effectue au moyen d'un 

15 simple comparateur, la distance separant 1' entite 
emettrice e de chacune des entites ei voisines pouvant etre 
deduite de leurs coordonnees respectives. 

En effet, si les entites sont reperees par leurs 
coordonnees cartesiennes (les coordonnees de 1' entite 

20 emettrice etant notees x, y et les coordonnees des entites 
voisines Xj., y ± , i = 1 a N) , la distance d± separant 
1' entite §mettrice de 1' entite voisine e± est fournie par 
la formule classique suivante : 

25 Ainsi la table L se presente-elle sous la forme 

d'une matrice a 4 colonnes et N lignes : 

e \ *i y\ Px~ 

e i x 2 y 2 P2 

I* ' mm ' ••• 
• 

_ e N x N y N p N _ 
L'etape suivante consiste a identifier, parmi les 
entites voisines e if les entites appartenant a la 
30 constellation minimale associee a 1' entity emettrice e. 

A cet effet, on constitue une deuxieme table K (a 
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quatre colonnes et un nombre de lignes encore indefini) a 
partir de la premiere table L, de la maniere suivante. 

On commence par affecter a l'indice i la valeur 1. 

— Les -donnees- coneernant ei- sont transferees- vers la 

5 table K, c'est-a-dire qu'elles sont inscrites dans la 
table K et supprimees de la table L. 

On repete cette operation en incrementant a chaque 
repetition l'indice i d'une unite, tant .que les entites de 
la table K ainsi constitute ne permettent pas le respect 
10 du critere de connexite pour l'entite emettrice e. 

On verifie a chaque iteration si le critere de 
connexite est satisfait. Des lors que le critere de 
connexite est satisfait, on cesse 1' incrementation . 

La table K contient alors les P entites ei (i = 1 a 
15 P, ou P ^ N) qui forment la constellation minimale 
associee a l'entite emettrice e. 

La table K permet le calcul de la distance 
minimale d' emission, notee p, de l'entite emettrice e. 
Cette distance minimale d' emission p est egale a la 
20 distance separant l'entite e de l'entite la plus lointaine 
de la constellation minimale, c'est-a-dire, dans la table 
K, la plus lointaine de l'entite emettrice e. Compte tenu 
du classement deja effectue, il s'agit de l'entite e P 
situee sur la derniere ligne de la table K. 
25 Si elle n'a pas ete memorisee precedemment , on 

recalcule ensuite la distance d P entre l'entite emettrice e 
et l'entite e P la plus lointaine de l'entite emettrice e, 
dans la constellation minimale. 

A titre d'exemple, dans le cas du reseau illustre 
30 sur la figure 2, si l'on considere comme entite emettrice 
l'entite e, sa distance minimale d' emission est la 
distance separant l'entite e de l'entite E. 

II est a noter que si P = N, alors la table L est 
vide, et la table K est egale a la table L d'origine. 
35 Concretement, cela signifie que la constellation 

minimale de l'entite emettrice e comprend tout son 
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voisinage, c ' est-a-dire la totalite des entites voisines 
e±, pour i = 1 a N. 

Dans ce cas, l'etape suivante consiste a regler la 
puissance de - t-r-a-nsmission de l'-entite e de telie- so-rte que 
5 le rayon R de sa zone de transmission ZT soit (en theorie) 
egal a sa distance minimale d' emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 
qui permette toutefois a un message emis par l'entite 
emettrice d'atteindre toutes les entites de la 

10 constellation minimale associee a l'entite emettrice. 

L'etape suivante consiste, pour l'entite e, a 
emettre un message comprenant ses donnees propres, a 
savoir son identifiant e, sa position (x, y) et sa 
distance minimale d' emission p. 

15 Ces donnees sont regues par les entites e± incluses 

dans la zone de transmission ZT, en 1' occurrence par les 
entites ei constituant la constellation minimale de 
l'entite emettrice e. 

Si P < N, alors la table L n'a pas ete entierement 

20 videe lors de la constitution de la table K, et contient 
les donnees e±, x±, y± et p± relatives aux N-P entites 
restantes apres la constitution de la table K, ces entites 
etant & la fois voisines de l'entite emettrice e et 
situees a l'exterieur de sa constellation minimale. 

25 Parmi ces entites, 1'on souhaite identifier, si 

elles existent, celles dont la constellation minimale 
contient l'entite emettrice e. 

L'on souhaite en effet que les donnees 
(identifiant e, position (x, y) , distance minimale 

30 d' emission p) de l'entite emettrice e parviennent a 
chacune de ces entites peripheriques, puisque, comme nous 
venons de le voir, ces donnees sont indispensables au 
calcul de la distance minimale d' emission associee a 
chacune de ces entites peripheriques. 

35 Ainsi, l'etape suivante consiste a affecter a 

l'indice i la valeur P+l. 
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Si elle n'a pas ete memorisee precedemment , on 
recalcule la distance di entre 1' entite emettrice e et 
chaque entite e± restant dans la table L (c f est-a-dire 
chaque entite situee a l'exterieur de la constellation 
5 minimale) . 

Puis on compare cette distance di a la distance 
minimale d' emission pi de 1' entite e± correspondante . En 
d'autres termes, on verifie si 1' entite emettrice e est 
contenue dans la constellation minimale associee a cette 
10 entite e±. 

Si di > pi, alors 1' entite emettrice e est situee a 
l'exterieur de la constellation minimale associee a 
1' entite ei. II n'est done pas necessaire que les donnees 
relatives a 1' entite emettrice e parviennent a 1' entity ei. 
15 Tant que i est inferieur a N, on incremente done 

1'indice i d'une unite et on repete cette operation pour 
1' entite suivante . 

Si au contraire di < pi, alors 1' entity emettrice 
est ef f ectivement comprise dans la constellation minimale 
20 associee a 1' entity ei. II faudra done veiller a ce que le 
signal emis par 1' entite emettrice e parvienne (de maniere 
directe) a 1' entite ei. 

On inscrit done les donnees relatives a 1' entite 
ei, a savoir 1' identif iant e if sa position x±, y± et sa 
25 distance minimale d' emission pi dans une troisieme table J f 
qui, comme la table K, est une matrice a quatre colonnes 
et un nombre de lignes encore indefini. 

Tant que i est strictement inferieur a N, on 
incremente 1'indice i d'une unite et on repete les 
30 operations qui viennent d'etre decrites, pour les entites 
suivantes . 

Ces operations sont stoppees des lors que i = N, 
c ! est-a-dire lorsque toutes les distances separant 
1' entite emettrice e des entites ei (i = P+l a N) ont ete 
35 calculees et comparees aux distances minimales d' emission 
Pi associees aux entites e A . 
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Deux hypotheses se presentent alors, selon que la 
troisieme table J est vide ou qu'elle contient au moins 
une entite. 

Si - la - troisieme table^ J - est-- vide*, alors - il 

5 n'existe aucune entite periph^rique . En d'autres termes, 
il n'existe, dans le voisinage de 1' entite emettrice e, 
hors de sa constellation minimale associee, aucune entite 
dont la propre constellation minimale .contienne 1' entite 
emettrice e . 

10 Dans ce cas, l'etape suivante consiste a regler la 

puissance de transmission de 1' entite e de telle sorte que 
le rayon R de sa zone de transmission ZT soit (en theorie) 
egal a sa distance minimale d' emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 

15 qui permette a un message emis par 1' entite emettrice e 
d' atteindre toutes les entites de la constellation 
minimale associee a 1' entite emettrice, 

L'etape suivante consiste, pour 1' entite e, a 
emettre ses donnees, a savoir son identifiant e, sa 

20 position x, y et sa distance minimale d' emission p. 

Ces donnees sont regues par les entites ei incluses 
dans la zone de transmission ZT, en 1' occurrence les 
entites e^ constituant la constellation minimale de 
1' entite emettrice e. 

25 Si la troisieme table J n' est pas vide, alors les 

etapes suivantes consistent a identifier, parmi les 
entites ei peripheriques, repertoriees dans la troisieme 
table J, 1' entite ej la plus lointaine de 1' entite 
emettrice e. 

30 Compte tenu du classement deja effectue, il s'agit 

de 1' entite ej situee sur la derniere ligne de la troisieme 
table J, puis a (re)calculer la distance dj separant 
1' entite emettrice e de cette entite la plus lointaine ej, 
si cette distance dj n'a pas ete memorisee avant ou lors de 

35 la constitution de la premiere table L. 

L'etape suivante consiste a regler la puissance de 
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transmission de 1' entite e de telle sorte que le rayon R 
de sa zone de transmission ZT soit (en theorie) egal a la 
distance dj . 

En pratique,- -la puissance de -transmission' est 
5 reglee a la valeur minimale qui permette a un message emis 
par 1' entite emettrice e d'atteindre toutes les entites 
peripheriques identifiers pour 1' entite emettrice e. 

L'etape . suiyante. consiste. alors, pour .1' entite e, 
a emettre ses donnees, a savoir son identifiant e, sa 
10 position x, y et sa distance minimale d' emission p. 

Ces donnees sont regues par les entites e± incluses 
dans la zone de transmission ZT, y compris les entites 
peripheriques e± qui, en dehors de la constellation 
minimale, ont besoin des donnees relatives a 1' entite 
15 emettrice e pour effectuer leur propre calcul de leur 
distance minimale d' emission p±, laquelle est calculee 
suivant le mode operatoire decrit ci-dessus, le procede 
qui vient d'etre decrit etant en effet applicable, comme 
nous l'avons deja indique, a chaque entite e A du reseau. 
20 Une fois que 1' entite emettrice e a emis ses 

donnees, les tables non vides sont videes en vue de la 
repetition ulterieure du procede, 

Bien entendu, la periodicite de la repetition du 
procede peut etre reglee pour chaque entite, notamment en 
25 fonction de sa mobilite propre, ou plus generalement pour 
1' ensemble du reseau. 

Concretement, dans un reseau geographiquement 
restreint comprenant un grand nombre d' entites mobiles 
(par exemple des telephones mobiles) par rapport au nombre 
30 total d' entites, la periodicite des entites mobiles peut 
etre reglee a quelques secondes. 

Par contre, dans un reseau geographiquement etendu 
et ne comprenant qu'un petit nombre d' entites mobiles, 
cette periodicite peut atteindre plusieurs dizaines de 
35 secondes, voire depasser la minute. 

Le procede qui vient d'etre decrit, qui est 
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applique de maniere simultanee et en parallele de ce 
procede a toutes les entites du reseau permet d' assurer la 
connexite de celui-ci, car la puissance de transmission de 
chaque entite emettrice est ajustee de maniere a englober 
5 au moins la constellation minimale associee a cette entite 
(ce qui signifie que l'on est assure que les entites les 
plus proches entourant 1' entite emettrice pourront 
recevoir, et eventuellement relayer, le signal en 
provenance de 1' entite emettrice) , et, lorsqu'elles 
10 existent, les entites peripheriques dont le signal en 
provenance de 1' entite emettrice est necessaire au 
f onctionnement du procede. 

II peut arriver qu'une entite emettrice e se 
situe, au moins momentanement, a la lisiere du reseau, 
15 c'est-a-dire qu'aucune constellation minimale ne peut, 
topologiquement, lui etre associee. 

Dans ce cas, afin d' assurer le f onctionnement du 
reseau, la puissance de transmission de cette entite e est 
regime a son maximum avant 1' emission de ses donnees, la 
20 distance minimale d' emission p etant ajustee pour etre 
egale au rayon de la zone de transmission correspondante . 

Bien entendu, toute unite de communication sans 
fil (tel qu'un telephone mobile ou un ordinateur) destinee 
a mettre en ceuvre le procede qui vient d'etre decrit sera 
25 munie de moyens prevus a cet effet, propres a mettre en 
oeuvre chacune des etapes du procede. 

Concretement , ces moyens peuvent se presenter sous 
la forme d'un programme informatique inscrit dans un 
processeur equipant cette unite. 
30 On donne ci-apres deux exemples d' application du 

procede qui vient d'etre decrit a un meme reseau, illustre 
sur la figure 4, comprenant 20 entites referencees de A a 
T et positionnees dans un repere XY, orthogonal, plan. 

Exemple 1 

35 Dans cet exemple, on choisit comme entite 

emettrice 1' entite A, dont on suppose qu'elle est sur le 
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10 



15 



20 



25 



point de transmettre ses donnees. 

Comine cela est visible sur la figure 4, a 1' entite 
A correspond un voisinage V A qui inclut les entites B, C, 

D, E, F, G, H> ©7-~Pf T. ■ - — - - — - — 

On donne ci-apres, pour chaque entite A, B, C, D, 

E, F, G f H, O, P, T, sous forme d'un ensemble de trois 
valeurs (exprimees par exemple en metres), ses coordonnees 
dans le repere JXY (les deux premieres valeurs) , ainsi que 
sa distance minimale d' emission (la troisieme valeur) : 



A 


(47, 


58, 


18) 


B 


(64, 


65, 


18) 


C 


(43, 


70, 


22) 


D 


(37, 


60, 


22) 


E 


(41, 


45, 


15) 


F 


(64, 


44, 


20) 


G 


(72, 


59, 


28) 


H 


(59, 


84, 


22) 


0 


(37, 


85, 


14) 


P 


(22, 


45, 


19) 


T 


(40, 


31, 


20) 



L' entite emettrice A regoit les donnees des 
entites B, C, D, E, F, G, H, O, P, T de son voisinage V A . 

On commence par affecter a chacune des entites D, 
C, E, B, F, H, 0, P, T, G (classees par ordre 
d f eloignement de 1' entite 6mettrice A) les indices 1 a 10. 

Puis on constitue la table L a partir des donnees 
regues du voisinage de 1' entite A. II resulte des valeurs 
donnees ci-dessus que la table L s'etablit comme suit : 
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*1 


37 


60 


22 




43 


70 


22 




41 


45 


15 




64 


65 


18 


*s 


64 


44 


20 


e 6 


59 


84 


22 


e i 


37 


85 


14 


e ' 


22 


45 


19 




40 


31 


20 




72 


59 


27 



10 



A partir de la table L, on construit la table K, 
afin de determiner la distance minimale d'emission p de 
l'entite A, 

Des iterations successives montrent (ce qui 
apparait g£ometriquement sur la figure 4) que la 
constellation minimale de l'entite A est constitute des 
entites e lf e 2 , e 3 et e 4 , c'est-a-dire des entites B, C, D, 
E. 

La table K s'6tablit done come suit : 



K - 



_ c 4 



37 
43 
41 
64 



60 
70 
45 
65 



22 
22 
15 
18 



tandis que la table L s'etablit comme suit : 



L = 



e 5 


64 


44 


20 


e 6 


59 


84 


22 




37 


85 


14 


e% 


22 


45 


19 




40 


31 


20 




72 


59 


27 



15 



On deduit de la table K que l'entite la plus 
lointaine de l'entite emettrice A est l'entite e 4 (B) , la 
distance d 4 separant les entites A et B etant egale a 18 m. 

II en resulte que la distance minimale d' emission 
p de l'entite A, egale a d 4/ est de 18 nu 

On identifie ensuite les eventuelles entites 
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10 



peripheriques . 

Des calculs successifs fournissent les distances 
separant l'entite A des entites e 5 <F) a e 10 (T) , ces 
distances etant systematiquement comparees aux valeurs p 5 a 
p 10 des distances minimales d' emission des entites 
correspondantes. Les valeurs d 5 a di 0 sont les suivantes : 

d 5 = 22 m 
d 6 = 28 m 
d 7 = 28 m 
d 8 = 29 m 
d 9 = 29 m 
dio = 30 m 

Or il ressort de la table L que les valeurs des 
distances minimales d' emission p 5 a p 10 sont les 
15 suivantes : 

p5 = 20 m 
p6 = 22 m 
p7 - 24 m 
p8 = 19 m 
p9 = 20 m 
plO = 27 m 

Ainsi, quel que soit i (i = 5 a 10) , di est 
strictement superieur a Pi , ce qui signifie qu'aucune des 
constellations minimales des entites e 5 (F) a e 10 (G) ne 
contient l'entite emettrice A. II n'est done constitue 

aucune table J . 

Aussi l'etape suivante consiste-t-elle a regler la 

puissance de transmission de l'entite A de maniere que le 
rayon de sa zone de transmission ZT A soit egal a sa 
distance minimale d' emission, e'est-a-dire a la distance 
d 4 , separant les entites A et B. 

L'etape suivante consiste, pour l'entite A, a 
emettre ses donnees, a savoir son identifiant A, sa 
position, reperee par les valeurs cartesiennes 47 et 58, 
35 ainsi que sa distance minimale d' emission, dont la valeur 
est egale a 18. 



20 



25 



30 
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15 



20 



25 



30 



Ces donnees sont regues par les entites incluses 
dans la zone de transmission de l'entite A, a savoir les 
entites B, C, D et E. 

Exemple 2 — ~ - - - - 

Dans cet exemple, on choisit comme entite 
emettrice l'entite F, dont on suppose qu'elle est sur le 
point de transmettre ses donnees. 

Comme cela est visible sur la figure 4, a l'entite 
F correspond un voisinage V F qui inclut les entites A, B, 
C, D, E, G, L, M, N, T. 

On donne ci-apres, pour chaque entite A, B, C, D, 
E., F, G, L, M, N, T, sous forme d'un ensemble de trois 
valeurs (exprimees par exemple en metres) , ses coordonnees 
dans le repere XY (les deux premieres valeurs) , ainsi que 
sa distance minimale d' emission (la troisieme valeur) : 



A 


(47, 


58, 


18) 


B 


(64, 


65, 


18) 


C 


(43, 


70, 


22) 


D 


(37, 


60, 


22) 


B 


(41, 


45, 


15) 


F 


(64, 


44, 


20) 


G 


(72, 


59, 


28) 


L 


(59, 


22, 


33) 


M 


(89, 


40, 


38) 


N 


(77, 


76, 


22) 


T 


(40, 


31, 


20) 



35 



L'entite emettrice F regoit les donn6es des 
entites A, B, C, D, E, G, L, M, N, T, situees dans son 
voisinage V F . 

On commence par affecter a chacune des entites G, 
L/ B, A, E, M, T, D, C, N (ordonnees suivant leur 
eloignement de l'entite emettrice F) , les indices 1 a 10. 

Puis on constitue la table L a partir des donnees 
regues du voisinage de l'entite F. II resulte des valeurs 
donnees ci-dessus que la table L s'etablit comme suit : 
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*1 


72 


59 


28" 




59 


22 


33 


«3 


64 


65 


18 


«4 


47 


58 


18 


*S 


41 


45 


15 




89 


40 


38 




40 


31 


20 




37 


60 


22 




43 


70 


22 


«10 


77 


76 


22 



10 



A partir de la table L, on construit la table K, 
afin de determiner la distance minimale d' emission p de 
l'entite F. 

Des iterations successives montrent (ce qui 
apparait geometriquement sur la figure 4) que la 
constellation minimale associee a l'entite A est 
constitute des entites ei, e2 et e^, c'est-a-dire G, L et B 
(figure 4 ) . 

La table K s'etablit done comme suit, les indices 
etant reaffectes aux entites B, G et L a partir de 1 : 

e y 72 59 28 
K= e 2 29 22 33 
e 3 64 65 18 

tandis que la table L s'etablit comme suit 



*4 


47 


58 


18 




41 


45 


15 




89 


40 


38 


*i 


40 


31 


20 


«« 


37 


60 


22 


e 9 


43 


70 


22 


e \o 


77 


76 


22 



15 



II resulte de la table K que l'entite la plus 
lointaine de l'entite emettrice F est l'entite e 3 (B) , la 
distance d 3 separant les entites F et B etant egale a 20 m. 

On en deduit que la distance minimale d' emission p 
de l'entite F, egale a d3, est de 20 m. 
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On identifie ensuite les eventuelles entites 
peripheriques ♦ 

Des calculs successifs fournissent les distances 
separant" 1' -entite F des entites, identifiees dans la table 
5 L ci-dessus e 4 (A) & e X o (N) , ces distances etant 
systematiquement comparees aux valeurs p 4 a p i0 des 
distances minimales d' emission des entites 

correspondantes. Les valeurs di a d 7 sont les suivantes : 

d 4 = 22 m 

10 d 5 = 23 m 

d 6 = 25 m 
d 7 = 23 m 
d 8 = 31 m 
d 9 = 33 m 

15 dio = 34 m 

II ressort de la table L que les valeurs des 
distances minimales d' emission pi a p 7 sont les suivantes : 

P 4 = 18 m 
P 5 = 15 m 

20 p 6 = 38 m 

p 7 = 20 m 
p 8 = 22 m 
p 9 = 22 m 
Pio = 22 m 

25 Comme on peut le constater, d 6 est inferieur a p 6 , 

ce qui signifie que l'entite emettrice F est contenue dans 
la constellation minimale de l'entite e 6 (M) . 

Par consequent, l'entite e 5 est inscrite dans la 
matrice J associee a l'entite F. 
30 Cette propriete ne se verifiant pour aucune autre 

entite inscrite dans la matrice L, la matrice J ne 
comprend que les donnees associees a l'entite M. 

Par consequent, la puissance de transmission de 
l'entite F est reglee de maniere que le rayon R de sa zone 
35 de transmission ZT F soit egal a la distance d 6 , soit 25 m. 

L'etape suivante consiste, pour l'entite F, k 
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6mettre ses donnees, a savoir son identifiant F, sa 
position (les valeurs 64 et 44), ainsi que sa distance 
minimale d' emission, egale a 20. 

Ces- donnees- sont regues par— l-es—entites incluses 

5 dans la zone de transmission ZT F de 1'entite F, a savoir 
les entites A, B, E, G, L et M. 
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REVENDICATIONS 

1. Procede de regulation de la puissance de 
transmission d'une entite emettrice (e) sans fil dans un 

5 reseau d' entites communicantes sans fil, comportant 
l'etape consistant a identifier les entites voisines (ei) 
de l'entite emettrice (e) , c f est-a-dire les entites du 
reseau, distinctes de 1' entite emettrice, dont 1' entite 
emettrice (e) est apte a recevoir les messages, ce procede 
10 etant caracterise en ce qu'il comporte en outre les etapes 
consistant a : 

- parmi les entites voisines (ei) , identifier une 
constellation minimale associee a 1' entite emettrice (e) , 
c' est-a-dire, quantitativement , le plus petit ensemble 

15 d'entites voisines (ei) de 1' entite emettrice (e) incluses 
dans un cercle centre sur celle-ci, et dont trois au moins 
d' entre elles (ei) forment un polygone convexe 
circonscrivant 1' entite emettrice (e) ; 

- parmi les entites voisines (ei) n' appartenant pas a la 
20 constellation minimale, identifier le cas echeant les 

entites, dites peripheriques, dont la propre constellation 
minimale inclut 1' entite emettrice (e) ; 

- regler la puissance de transmission de 1' entite 
emettrice (e) a une valeur minimale permettant aux 

25 messages emis par 1' entite emettrice (e) d'atteindre a la 
fois les entites de la constellation minimale associee a 
1' entity emettrice (e) et les entites peripheriques 
identif iees . 

2. Procede selon la revendication 1, comportant 
30 en outre une etape supplementaire selon laquelle, apres 

avoir regie sa puissance de transmission, 1' entite 
emettrice communique a chacune des entites voisines (ei) un 
message comprenant : 

- un identifiant (e) associe a ladite entite emettrice 
35 (e), 
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la position (x, y) de l'entite emettrice (e) et 

- la distance minimale d' Emission (p) de l'entite 

emettrice (e) , c'est-a-dire le rayon du plus petit 

cercle; "centre" sur" 1' entity" 6mettrice*~ (ef/ incluant" ia 

5 constellation minimale associee a l'entite emettrice 

(e) . 

3. Procede selon la revendication 1 ou 2, dans 
lequel 1' identification des entites voisines (ei) consiste 
a memoriser dans une premiere table (L) , pour chaque 
10 entite voisine (ei) : 

un identifiant (ei) associe a cette entite voisine 
(e 4 ) , 

la position {x±, y±) de cette entite voisine (ei) ainsi 
que 

15 - la distance minimale d' emission (p±) de cette entite 

voisine (ei) , c'est-a-dire le rayon du plus petit 
cercle, centre sur cette entite voisine (e±) , incluant 
la constellation minimale associee a cette entite 
voisine (e±) . 

20 4. Procede selon la revendication 3, dans lequel 

chaque entite voisine (ei) communique a l'entite emettrice 
(e) un message comprenant : 

- 1' identifiant associe a l'entite voisine (e±) , 

la position (xi, yj.) de l'entite voisine (ei) et 

25 - la distance minimale d' emission (pi) de l'entite 

voisine (ei) • 

5. Procede selon la revendication 3 ou A, dans 
lequel 1' identification des entites appartenant a la 
constellation minimale associee a l'entite emettrice (e) 
30 comprend une etape consistant a memoriser dans une 
deuxieme table (K) , pour chaque entite voisine (ei) 
appartenant a la constellation minimale : 

- 1' identifiant associe a cette entite voisine (ei) , 
la position (xi, y A ) de cette entite voisine (ei) et 
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la distance minimale d' emission (p ± ) de cette entite 
voisine (ei) . 

6. Procede selon la revendication 5, dans lequel 
1' identification des entites peripheriques comprend une 

5 etape consistant a memoriser dans une troisieme table (J) , 
pour chacune de ces entites : 

1' identif iant associe a cette entite peripherique, 

la position de cette entite peripherique et 

la distance minimale d' emission de cette entite 
10 peripherique. 

7. Procede selon la revendication 6, dans lequel 
le reglage de la puissance de transmission comprend une 
etape consistant a selectionner soit la plus grande des 
distances separant 1' entite emettrice (e) des entites de 

15 la troisieme table (J) soit, lorsque cette troisieme table 
(J) est vide, la plus grande des distances separant 
1' entite emettrice (e) des entites de la deuxieme table 
(K) , le reglage de la puissance etant ef fectue de maniere 
a adapter la portee de la transmission a la distance 

20 selectionnee . 

8. Procede selon la revendication 7, comportant 
en outre les etapes supplementaires selon lesquelles, 
apres avoir regie sa puissance de transmission : 

- 1' entite emettrice (e) communique a chacune des 
25 entites voisines (ei) un message comprenant son identifiant 
(e), sa position (x, y) et sa distance minimale d' emission 
(P) , 

les tables (J, K, L) sont videes. 

9. Unite de communication sans fil destinee a 
30 former une entite emettrice (e) d'un reseau d' entites 

communicantes sans fil f comprenant : 

des moyens pour identifier des entites 
voisines (ei) de ladite unite, c'est-a-dire les entites du 
reseau, distinctes de ladite unite de communication, dont 
35 cette derniere est apte a recevoir les messages ; 
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- des moyens pour identifier une 
constellation minimale associee a ladite unite de 
communication, c 1 est-a-dire, quantitativement , le plus 
petit ensemble d'entites voisines (ei) de ladite unite de 

5 communication incluses dans un cercle centre sur celle-ci, 
et dont trois au moins d'entre elles (e±) forment un 
polygone convexe circonscrivant ladite unite de 
communication ; 

- des moyens pour identifier le cas echeant, 
10 parmi les entites voisines (ei) n' appartenant pas a la 

constellation minimale, les entites, dites peripheriques, 
dont la propre constellation minimale inclut ladite 
unit6 ; et 

- des moyens de reglage de la puissance de 
15 transmission de ladite unite de communication a une valeur 

minimale permettant aux messages emis par 1' unite de 
communication d'atteindre a la fois les entites de la 
constellation minimale associee a ladite unite de 
communication et les entites peripheriques identifiees. 
20 10. Reseau (1) d' entites communicantes (e±) sans 

fil, dans lequel chaque entite (e) comprend : 

- des moyens pour identifier des entites 
voisines (e±) de ladite entite (e) , c'est-a-dire les 
entites du reseau, distinctes de ladite entite (e) , dont 

25 cette derniere est apte a recevoir les messages ; 

- des moyens pour identifier une 
constellation minimale associee a ladite entite (e) , 
c'est-a-dire, quantitativement, le plus petit ensemble 
d'entites voisines {e±) de ladite entite (e) incluses dans 

30 un cercle centre sur celle-ci, et dont trois au moins 
d'entre elles (ei) forment un polygone convexe 
circonscrivant ladite entite (e) ; 

- des moyens pour identifier le cas echeant, 
parmi les entites voisines (ei) n' appartenant pas a la 

35 constellation minimale, les entites, dites peripheriques, 
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dont la propre constellation minimale inclut ladite entite 
(e) ; et 

- des moyens de reglage de la puissance de 
"transmission de ladite entite (e) a une valeur minimale 
5 permettant aux messages emis par cette entite (e) 
d'atteindre a la fois les entites de la entite (e) et les 
entites peripheriques identifiees. 

11. Produit programme d' ordinateur, comprenant des 
instructions pour mettre en oeuvre le procede selon l'une 
10 des revendications 1 a 8, lors d'une execution par des 
moyens de traitement integres a 1' entite emettrice. 
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